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ABSTRACT 


Given an engineer force structure and a set of projects to be 
completed in a specified time period by the units of the force structure, 
the problem which is examined is that of efficient utilization of the 
excess labor in some skills which is likely to be available after comple- 
tion of the minimum number of projects. A model is developed in terms 
of a vector maximization problem. This is reduced to a linear program- 
ming problem, which is further reduced to a problem which can be solved 
by algebraic means. A test problem is run and results presented. A 


Suggestion for an additional use of the model is included. 
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I. INTRODUCTION 


fee PROBLEM TO BE STUDIED 


The problem of determining engineer force levels required to complete 


a given set of tasks in a theater of operation has been discussed by 


Kitts [Ref. 1]. The present paper takes the force structure as given 
(an extension suggested by Kitts) and addresses the problem of project 
selection, over and above certain minimum levels, subject to the force 
structure. This formulation is considered to be a more useful and 
realistic model for application to Marine Corps engineer planning 
for several reasons. | 

Kitts assumes the availability of a wide variety of types of engineer 


units of various degrees of specialization. While such a wide variety 


_may exist in the U.S. Army, it does not exist in the U.S. Marine Corps. 


For missions with a fairly long lead time (on the order of months), 
the Marine Corps could activate new engineer units or mobilize reserve 
engineer units to accomplish any task which might reasonably be assigned. 
However, as the Nation's amphibious force-in-readiness, the Marine Corps 
must be prepared to deploy on short notice forcesin being, including 
engineer forces, under combat conditions or conditions of crisis short 
of war. 

There might exist non-combat or non-crisis situations in which lead 
times on the order of months would be available. For example, an engineer 
unit might be deployed to the site of a future training exercise to 
construct base camp facilities for the participants in the exercise. 


Deployments such as these would generally have durations measured in 





weeks or a very few months, so that activation and/or mobilization of new 
engineer units for such a short period of active service would not be 


practical. 


B. MARINE CORPS ENGINEER UNIT MISSIONS 

The mission of the Engineer Battalion, Marine Division, Fleet Marine 
Force, is stated in Ref. 2. In general, this mission is oriented toward 
combat support of infantry units. In combat operations, the number and 
types of specific tasks this type of engineer unit will be required 
to perform is usually not known with any degree of certainty prior to 
the start of the operation. The model which will be developed in this 
paper is not capable of handling this uncertainty. 

Units such as the Topographic Platoon, Fleet Marine Force and Bridge 
Company, Fleet Marine Force are small and have rather narrowly defined 
missions [Ref. 2}. The model developed in this paper would not be 
applicable to these units. 

The mission of the Engineer Battalion, Fleet Marine Force [Ref .2] 
is oriented toward the accomplishment of assorted engineer tasks of a 
more deliberate nature. Generally, the numbers and types of these tasks 
will be known with much greater certainty than will be the case for the 
Engineer Battalion, Marine Division, Fleet Marine Force. This paper is 
primarily oriented toward the Engineer Battalion, Fleet Marine Force. 
However, the model could be applied to any engineer unit in any situation 


in which future tasks were known with certainty. 


C. DEFINITIONS OF TERMS 
The term "project" as used in this paper is deliberately left very 


loosely defined. A project can be a structure such as a messhall or 





dispensary, or it can be a segment of road, a runway, etc. Or, it can 
be the upgrading of some existing building, road, etc. A project must 
have the property that man-hours of labor (and/or equipment hours) must 
be expended by an engineer unit to complete the project. Further, 

there must exist estimates of the number of man-hours or equipment hours 
in various categories (carpenter, electrician, dozer, crane, etc.) 
required to complete the project. For the sake of brevity, the term 
"man-hours" will be used for either man-hours or equipment hours until 
it is necessary to explicitly make the distinction between the two 
cerms. 

Hereafter, the term "planners" will frequently be used. This term 
may refer to the operations staff of an Engineer Battalion, it may refer 
to the staff of the commander having operational control of an Engineer 
Battalion, or it may refer to the staff of a commander several steps up 


the chain of command, preparing a contingency plan. 


D. USE OF THE MODEL 

The model developed in this paper could be of use in the following 
general situation: A U.S. Marine Corps Engineer, Fleet Marine Force is 
tasked with completing a specified set of projects within a specified 
period of time. This may be an actual situation, or a hypothetical one, 
such aS a war game. Two specific examples of this type of situations 
are given below. 

In an amphibious operation, "8th Engineer Battalion lands commencing 
on D + 2 and completes a specified set of projects by D + 30." 

Or, in a non-combat situation, "9th Engineer Battalion deploys 
forces from Okinawa to Camp Fuji, Japan to complete a specified set of 


projects. Shipping is available from Okinawa to Japan only during 





the period 1-5 October, and from Japan to Okinawa only during the period 


11-15 November." 


E. ENGINEER PLANNING 

Given a specified set of projects to be completed within a specified 
time period at a specific geographic location (or locations) with a 
given engineer force, the planners must first ascertain that completion 
of all the projects is feasible. Completion is considered to be feasible 
if it 1s possible to schedule work on the projects so that all will be 
completed on time and if the number of man-hours available within the 
engineer force in each skill is greater than or equal to the number of 
man-hours of each skill required to complete all the projects. Presumably, 
some technique such as PERT or CPM would be used to schedule the projects. 
If the schedule forces some personnel to be idle for some time period, 
then the man-hours lost are not "available" in the sense of the above 
definition of feasibility. If completion of the projects is feasible, 
it is unlikely that the supply of labor in each skill type would exactly 
be exhausted. That is, it is likely that in some skills there will be 
excess labor available. This is because labor comes in large units which 
contain many skill types, i.e., battalions, companies, etc. Or, as in 
one of the examples in the preceding section, transportation availability, 
or other factors which are outside the control of the planners, may 
require the engineer force to remain at the site of the projects until 
a certain date. This excess labor should be used to complete "desired" 
projects, over and above minimum requirements. 

It is unlikely that there will be a unique project or set of projects 
that can be completed with the available excess labor. Thus, the 


planners need a method of presenting to the decision-maker (presumably 





a commander at some level) alternative sets of desired projects that 
make productive use of the excess labor. This paper discusses a method 
which could be used to examine these sets of projects and the tradeoffs 
between them. 

It is presumed that the decision maker has specified which project 
types are to be considered "desired" projects. Usually, this number 
will be small compared to the total number of project types. This is 
so because, for most project types, the maximum number required is the 
Same aS the minimum number. That is, a specific number, no more, no 
less, 1S required. For example, in a 500-man camp, only one 500-man 
messhall is required, only one dispensary adequate for the expected 
patient load is required, etc. Desired project types will usually be 
such things as additional housing units (to provide roomier quarters 
for personnel), additional warehouse buildings (to provide more covered 
Storage space for supplies), additional miles of improved road in and 
around a camp, etc. The model developed in this paper allows three 
project types to be specified as desired project types. As discussed 
later it is difficult to analyze tradeoffs between more than three 


project types. 
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II. MATHEMATICAL DESCRIPTION OF THE MODEL 


A. THE VECTOR MAXIMIZATION PROBLEM 
The model is described mathematically as follows: 
"maximize" Y 
subject to: AY < B 
\ fone © 
Y>0 

Y is a column vector of order n, (y); Pen Ve The element We 
represents the unknown number of units of project type j to be completed. 
There are n types of projects. For some project types, 1t may be 
required that y; be an integer. 

B is a column vector of order m, (b,, hs db). The element b, is 
the number of man-hours of skill type 1 available within the engineer 
force. There are m skills required to complete the projects. 

Ais anmxnmatrix. The element as is the number of man-hours of 
skill 1 required to complete one unit of project type j. 

C is a column vector of order n, (Cc), sek c,)- The element C. 
represents the minimum number of units of project type j which must be 
completed. 

Physically, the model only makes sense if C, 2 0. Then, the con- 


Straint Y > 0 is unnecessary. 


B. THE OBJECTIVE FUNCTION 
The objective function to be maximized in this program is a vector 
Y with nn components, Yy> Yoo +++ 9 Vp- A vector Y° (which satisfies 


all constraints) with components ie Vee aes yn is not a solution of 


i 





the "maximization" problem is there exists a vector y! (which also 


satisifies all constraints) with components yy Vos ee Vs such that 
ys > y for all j, and for at least one value of j, say p, Vy > Vp 


Vectors like Y° are called dominated. Vectors which are not dominated 
by any other vector are called undominated, and undominated vectors are 
also called efficient points. Each feasible undominated vector is a 
solution to the "maximization" problem. 

The element y; represents the number of units of project type j to 
be completed. If all units of project type j must be completely finished 
by the engineer unit, then y; must be an integer. If one or more units 
of project type j can be partially finished by the engineer unit and 


completed by the using (or other) unit, then ye need not be an integer. 


C. THE TECHNOLOGY MATRIX 


The constraints AY < B can be written as: 


iets 
< 
W 
SP 


oh lee a 
Writing the constraints in either of these forms implies constant returns 
to scale, or a linear technology. For the ranges of the components of 
Y under consideration, a linear model is considered appropriate. 

An element aij of the technology matrix represents the man-hours of 
labor of skill i required to complete one unit of project type j. A 


major problem exists in obtaining these coefficients in a directly 


useful form. This problem will be discussed later in this paper. 


D. THE RESOURCE AVAILABILITY VECTOR 
An element b. of the resource availability vector represents the 


number of man-hours of skill i available within the engineer force during 





the time available for completing the set of projects. The level of 
aggregation of the b.'s (with respect to the skill types) can be as 

fine or as coarse as desired. However, the level of aggregation can be 
no finer than the available estimates of required man-hours for the 
various project types. In other words, the skill represented by the 
subscript i in the element b. must correspond to the skill represented by 
the subscript 1 in the coefficient ass. 

In general, the numerical value of an element b. will depend on the 
time available to complete the set of projects and on the number of men 
within the engineer force who possess skill 1 and who are available for 
direct labor on the projects. To compute B, let D be a column vector 
of order m, whose elements d. represent the number of men in the 
engineer force with skill 7 and who are available for direct labor on 
the projects. Then, B = hD, where h = (number of working days avail- 
able to complete the projects)-(number of working hours per day)- 
(production factor). The number of working hours per day will depend 
on the operational situation and the number of hours of daylight per 
day. The production factor must account for such things as personnel 
who are on mess duty, security duty, leave, hospitalized, in the brig, 
etc., for weather and climate; and for interference with work by enemy 
activity. 

In some cases, b. will actually be available equipment-hours rather 
than man-hours. In these cases (with the assumption that sufficient 
Operators are always available), B = hFD, where F is an m x m diagonal 
matrix with elements f., which represent the percentage of time a unit 
of equipment type 1 1S expected to be operational. Here, d. 1s the number 


of units of equipment type i owned by the engineer force. 





E. MATHEMATICAL CHARACTERIZATION OF SOLUTIONS TO THE VECTOR MAXIMIZATION 
PROBLEM 


As described in Refs. 8 and 9, solutions to the vector maximization 
problem described earlier are characterized by solutions to the fol low- 
ing mathematical program: 


maximize wly 


subject to: AY < B 
eG 
n 
1 
~ is a column vector of order Ns (py ; es v,)- Each element iF 


represents a weighting factor associated with project type j. 

In general there will be no unique solution to the above program. 
There will be a solution for each different ~, and these solutions need 
not be the same. If the planners could find the solution corresponding 
to each possible wy vector, the decision maker could choose the solution 
he most preferred. This is not practical, however, since generally 
there will be an uncountable or nondenumerable set of w vectors. Further, 
if more than two or three components of the Y vector are allowed to vary 
Simultaneously, it is difficult for the decision maker to comprehend the 
tradeoffs between the project types. Assume that only two components of 
Y are allowed to vary and that there is only one skill type. Consider 
Figure 2.1. Here it is easy for the decision maker to visualize the 
tradeoffs between project types 1 and 2. Any combination of MF and Yo 
which lies on the line EE' is an efficient point. It is also easy if 
three of the components of Y are allowed to vary. Consider Figure 2.2. 


Here, the set of efficient points is the facet EE'E''. 





Y3 FE‘! 


Figure 2.1. 


Figure 2.2. 


yy 





Figure 2.3 iS a projection of Figure 2.2 into the Y, - Yo plane. 


For each value of Y¥3> the tradeoffs between y, and Yo are clear. 
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eas 


Figure 2.3. 


F. A PRACTICAL SOLUTION METHOD 

In view of the above, sine model will be modified so that the decision 
maker can examine tradeoffs between any three of the project types. 

Fix all but three components of Y at alge minimum value, which is 
the appropriate component of the vector C. Of the remaining three com- 
ponents of Y, two are initially to be fixed at their minimum levels. 
Arrange the project types so that these components of Y are numbered 
two and three. The last remaining component of Y is not to be fixed. 
Arrange the project types so that this component is labeled y;- 

Now consider the linear program: 


maximize y; 


A 
CO 


subject to: Aw < 


Yy 


IV 
O 
oe | 
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w in this program is a column vector of order n, (y,, do, da; Cas Cc; 
y. cy). Initially, d, = cy and d, = Cz. A solution to this linear 
Program can be found. Now, a sensitivity analysis can be performed on 
the solution, varying do while d. is held constant. After the sensit- 
ivity analysis has been performed over the desired range of values of 
dos da can be increased and the sensitivity analysis repeated. The entire 
process can be repeated over the desired range of values of ds, each 


time allowing do to vary over its desired range of values. 


In the above linear program, the constraints Aw < B can be written 


ao. 
a1) Sp he Bye Qielees Gig) 4 3 
Son Bop Clos Glyn Elyg oc Gey ll (eh, De 
d. < 
“ii 
aml %m2 °m3 °ma @m5 °° Amn] | 5 On 
Ch 
Or, 
3 n 
a-1 Vy + Be ai a + - ai c. < b. Vale. tes Ne 


For each 1 such that a. # 0, compute: 


| ) n 
Z- = = |b. - £ a-.:;d:- ££ a:.c. 
24 | 


Let y = min zs. 
i 


Each z; is the number of units of project 1 which could be completed if 


Skil] type i were the only skill type required. The minimum of all the 





the z.'S is the maximum number of units of project 1 which can be 


completed. Suppose we let: 
y> Se is not required to be an integer. 


' i The largest integer smaller than y, if y, is 
required to be an integer. 

Note that if yy 1s required to be an integer, y 1s truncated, since 
it would not be possible to construct another complete unit of project | 
with the available resources. This can cause difficulties, since the 
point (Yq; ds d., Cas sees coy) may be rendered inefficient. This 


Situation is illustrated in Figure 2.4. 


ea Qu ee ee eS Se 









few Op C8 ee Giger eee eae aw 


Figure 3.4. 


For a particular value of d., and for d., = 3, truncation yields 


al é. However, for aie 2, d, could be increased to 4 (or more, if 
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do is allowed to take on non-integer values). This problem will not 
arise if yy is not required to be an integer. In what follows, it will 
be assumed that yy is not required to be an integer. 

Also, at each iteration it must be ascertained that for all 1 such 
cat as, = on 


a-.-d. - Doce 2 OU 


If this is not true, then for some skill, Mere is insufficient labor 
available to complete the required number of Projects 2 through 12. 

If the above is true, and if y; is not required to be an integer, 
and if y” eevee C7, then Ys y- is possibly a feasible solution. Let 
I; be the amount by which it is desired to increase the number of units 
of Project Type j at each step, j = 2,3. Then, calculate a new value of 
Y}> call it Vs using do it I, in place of do. d. remains at its original 
value. Then, calculate another value of Yy> call it yy using do BE ES 
original value and d. = d. = I. in place of d3. 

Then, yy is a feasible solution, and the point (yy; do, d3) is an 
efficient point if, and only if y, < ¥, and yy <T yy): 

Lf d. (and Cas sees c,) are fixed and d., is allowed to vary 
continuously, Yo and do are related as shown in Figure 3.5. This is 


somewhat similar to the parametric linear programming problem described 


in Chapter 5 of Ref. 7. 








Figure 3.5. 
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III. THE DATA PROBLEM 


The data required for use in this model are tne elements of the 
matrix A and the components of the vector B. 
In general, horizontal construction tends to be equipment intensive, 
while vertical construction tends to be labor intensive. Therefore, the 
matrix A and the vector B will be partitioned as follows: 
ais = man-hours (equipment-hours) of skill i (equipment type 
1) required to complete one unit of project type j, 
ieee (t= py + ii, 2..m). 

b: = man-hours (equipment-hours) available in the engineer 
force of skill i (equipment type 1), 71 = 1,...r 
eee te lem) 

Equipment operators are not included in the skills 1 = 1,...r. It 


is assumed that if b. equipment-hours are available of equipment type i, 


then sufficient operators are available to operate the equipment. 


A. DATA FOR THE TECHNOLOGY MATRIX 

The element aij of the matrix A is the number of man-hours of skill 
i (or equipment-hours of equipment type i) required to complete one unit 
of project type j. Reference 3 contains estimates of these numbers for 
a very large number of project types. Unfortunately, the actual numbers 
are given in terms of only three skill types, namely "horizontal" con- 
struction effort, "vertical" construction effort, and "general labor." 
The specific skill types which make up the three broad classifications 
are listed in Ref. 3 and those which are considered applicable to this 


model are shown in Table I. 


2] 





General Labor 


: TABLE I 
SKILL GROUPINGS 


Airtool operators 
Carpenters and helpers 
Cement finishers and helpers 
Chainsaw operators 
Electricians and helpers 
Iron workers 

Linemen and helpers 
Masons 

Millwrights 

Pipefitters and helpers 
Pipelayers and helpers 
Plumbers and helpers 
Refrigeration mechanics 
Riggers 

Sheet metal workers 
Steel erectors 

Tinsmi ths 

Welders and helpers 


Asphalt plant operators 
Asphalt surfacing equipment operators 
Concrete mixer operators 
Crane operators and oilers 
Dozer operators 

Dragline operators 

Grader operators 

Powdermen 

Quarry machine operators 
Rodmen and chainmen 

Roller operators 

Shovel operators 

Surveyors 

Tractor operators 

Truck drivers 


All types 
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The actual numbers are not disaggregated below the level of these 
three broad classifications. The difficulty here is obvious. For 
example, for a project requiring a certain number of mareactive of 
vertical construction effort, it is impossible to determine how the 
requirements for man-hours are distributed among carpenters, plumbers, 
electricians, etc. The solution to this difficulty is to disaggregate 
the currently available estimates into estimates which match the specific 
skills shown in Table I. In fact, it would seem that in order to know how 
Many man-hours of vertical labor are required to complete one unit of a 
certain structure, the writers of Ref. 3 very well might have known how 
Many man-hours are required of carpentry labor, how many man-hours are 
required of electrical labor, etc. For horizontal labor, a similar 
Statement can be made. 

Disaggregating the a5 °s into the skills shown in Table I does not 
completely solve the problem, since in the Marine Corps, a person's skill 
is denoted by his Military Occupational Specialty (MOS). The numbers 
and titles of the MOS's in Marine Corps Engineer Battalions are given 
in Refs. 4, 5, and 6. The MOS's of the persons in Marine Corps Engineer 
Battalions who are considered to contribute direct labor are shown in 
Table II. 

As can be seen, there is not a one-to-one correspondence between the 
Skills listed in Table I and the MOS's listed in Table II. So, for 
vertical skills, rodman, chainmen, surveyors and, general labor, the aij s 
must be reaggregated so that the skills listed in Table I can be matched 
with the MOS's listed in Table II. How this might be done is shown in 
Table III. An entry in the left column of Table III is a skill listed in 


Table I. The corresponding entry in the center column is the MOS of the 
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TABLE II 
MARINE ENGINEER MOS's 


MOS NUMBER 


Electrician 

Refrigeration mechanic 

Metal worker 

Engineer equipment operator 
Combat engineer 

Construction surveyor 

Motor vehicle operator 
Plumbing and water supply man 





TABLES ETT 
SKILLS RELATED TO MOS's 


SKILLS 


Pipefitters and helpers 
Pipelayers and helpers 


Sheet metal workers 
Tinsmiths 

Welders and helpers 
Iron workers 


Airtool operators 

Carpenters and helpers 
Cement finishers and helpers 
Chainsaw operators 

Masons 

Riggers 

Steel erectors 

Powdermen 

General labor 


Rodmen and chainmen 
Surveyors 
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Marine who possesses the skill in the left column. The entry in the 
right column of Table III corresponds to the index i in the coefficients 


a. 71 =], Sern hee 


ee 
For the horizontal skills listed in Table I (except rodmen, chainmen, 

and surveyors), the aij represent hours of a specific type of equip- 

‘ment. These coefficients must not be reaggregated since in general, 


one hour's work of one type of equipment is not a substitute for one 


hour's work of another type of equipment. 


B. DATA FOR THE RESOURCE AVAILABILITY VECTOR 

The vector B is a vector of resource availabilities of the engineer 
force. As stated previously, these availabilities will be expressed as 
man-hours in some cases, aS equipment-hours in others. First, consider 
those cases where the resource availabilities are expressed as man-hours. 


Recall B = hD, or b. = hd., 1 = 1, ..., r, where di is the number of men 


ae 
who possess skill 1, expressed as MOS i, and who are available for direct 
labor. The way in which the d.'s are determined will depend on the 
Situation for which the planning is being done. 

If the planning is being done for an operation to commence in the 
very near future and the identity of all the units in the engineer 
force is known, the planners should use the actual on-hand strengths 
of the units to calculate the fe 1 Be That is, to calculate d. the 
planners will sum, overall the units in the engineer force, the number 
of men (available for direct labor) in each unit who hold MOS i. To 
Summarize, let Say be the on-hand strength of unit k of persons with 


MOS 1. Then: 


ile =O 8 


‘ : aK? lial, <.2:2.4. Fs 


as 





If the plan is for an operation so far in the future that it is 
impossible to make reasonable estimates of on-hand strengths or if the 
plan is for a hypothetical situation, the planners should make estimates 
based on unit Tables of Organization (T/0's). 

A unit T/0O contains the number of military personnel authorized that 
unit in each grade and in each MOS. Also, the T/O contains the unit 
organization. That is, the T/0 shows how battalions are organized into 
companies, companies into platoons, etc. The T/0 contains the title of 
every billet in the unit, and the grade and MOS of the person who would 
ideally be assigned to that billet. 

Thus, the planners must examine the T/O of each unit in the engineer 
force and decide which billets contribute direct labor. This will largely 
be a matter of the planner's judgement and experience. Then, the planners 
must, for each MOS, sum over all units in the engineer force the billets 
that contribute direct labor. After making the calculations described 
above, the planners must adjust the numbers obtained to account for the 
fact that units rarely have on hand exactly the number of persons 
authorized by the T/0. To summarize, let Sap be the number of billets 


authorized by T/O in the direct labor force of unit k with MOS i. Then, 


d. = eaik Spo 1 = 1; So ee fc 


For skill 7 and unit k, Op is the fraction of T/O strength which is 
used to make allowances for planned for overages or shortages in T/0 
Strength. The aap 'S may be based on historical data, may be given by 
higher authority or may be used as parameters by the planners. 

For those b.'s which are expressed as equipment-hours Ge sisal 


..., m), the procedure is much the same. For an operation to be 
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conducted in the very near future: 
d. = . ie Ieee tS: wae gel, 
where bap is the number of pieces of equipment type 1 that unit k has on 


hand. For an operation far in the future or a hypothetical operation, 
ele rm sa 5 (yc WS aac euenenee litts 


where now bay is the number of pieces of equipment type 7 unit k is 
authorized in its Table of Equipment (T/E). Again, the Op 'S may be 
based on historical data, may be given by higher authority, or may be 


used as parameters by the planners. 


C. DATA COMPATIBILITY 

Finally, it must be ensured that all factors which affect production 
have been accounted for, but that none has been counted twice. For 
example, the b.'s depend on- the number of working hours per day, which 
could depend (among other things) on the effects of climate. Ref. 3 
gives aij s for temperate climates and adjustment factors for other than 
temperate climates. If, in using the model, the az s are all multi- 
plied by an adjustment factor to account for the effects of a non- 
temperate climate, then the b.'s would not be divided by the adjustment 
factor. However, the b.'s might also be affected because troops generally 
work fewer hours per day in non-temperate climates and the adjustments 


in the ai3's would not reflect this fact. 


In summary, the units of ai are: 


productive man-hours of skill 1 
unit of project type j 


2/ 





The units of b. are: 


; To eenoduccnve man-nours of Skill 1 
Eetal ane Neuys OT Sx1tl 1 total man-hours of skill 1 


productive man hours of skill i. 
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IV. TEST PROBLEM 


A. PURPOSE 

The purpose of the test problem is to test the algorithm and to verify 
the validity of a computer program written to exercise the algorithm. 
The test problem takes as given the data in the appropriate form. The 
project types and skill types are completely hypothetical. The direct 
inputs to the computer program used in the test problem are A, B, and C. 
It is assumed that all necessary adjustments to the ai3 S and b.'s have 
been made. The test problem used ten skill types and twelve project 
types. 

The computer program was written in FORTRAN and run on the Naval 


Postgraduate School computer. A flow chart is shown on pages 


B. DATA 

Three runs of the test problem were made using different sets of 
data. The two sets of data are shown in Tables IV, V, and VI. In 
each run, the value of d,, was increased by five at each iteration and 


the value of d. by |. 


RESULTS 

The results of the three runs of the test problem are shown on 
pages 42-50. In Run 1, a=, was either of the same magnitude as aso and a.3- 
(meaning perhaps twice as large) or much larger (perhaps one thousand 
times larger). The algorithm did find the efficient points, however, 
the value of y; changed very little as the values of da and d. were 
increased. This happened because, for most skills, an increase in the 


number of units of Project Types 2 and 3 did not reduce the amount of 


29 





TABLE IV 
DATA FOR RUN 1 


Ig 
Wi 1 2 3 4 5 6 
0.0 0.0 30.00 150.00 90.00 0.0 
2 0.0 12.00 20.00 250.00 20.00 23.00 
3 0.0 1.0 2.00 14.00 3.00 4.00 
4 1600 .00 1.00 1.00 12.00 2.50 4.50 
5 500.00 0.50 0.50 7.50 2.00 2.00 
6 1200.00 0.40 0.40 5.00 1.50 0.75 
7 0.0 2.00 2.00 20.00 5.00 7.00 
8 100.00 120.00 300.00 1600.00 600.00 500.00 
9 250.00 1.00 1.00 6.00 2.00 3.00 
10 2000.00 1.00 2.00 15.00 4.00 5.00 
aig 
NY 7 8 : 10 7 12 
0.0 100.00 0.0 0.0 0.0 0.0 
2 18.00 25.00  ~—=+15.00 0.0 20 .00 2.00 
3 2.50 4.00 0.0 0.0 2.00 0.0 
4 3.00 3.00 3.00 160.00 1.50 0.25 
5 1.00 2.00 2.50 160.00 1.00 0.10 
6 1.50 0.50 2.00 20.00 0.50 0.10 
7 4.00 6.00 4.00 0 3.00 0.75 
8 500.00 550.00 600.00 0 200.00 40.00 
9 2.00 2.00 2.00 2.00 1.00 0.50 
10 3.00 5.00 12.00 50.00 2.00 1.00 
j I 2 $  @ ~ 5.08 Soe ee beer 
meme omi s 2 #1 #1 20 


1 ] 2 3 A 2 
b. 900.0 2700.0 200-9 1700.0 6000.0 


— = oF ow Ge & oe oe of CF ©® ow of om om eo om om om am 6 oe we ow 6 © ow om oe ow ow © of oo CF oe o oo 6} e@ om eo @ ow eo eo ee © @ ow of ow Se oe oe oe ow So ee ow se 6 oe eo Se ee 


! 6 / 8 9 10 
b. 13000 .0 900.0 32000.0 2800.0 21000.0 
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TABLE V 
DATA FOR RUN 2 


a. 


iJ 

Ne 2 3 4 5 6 

1 20.00 0.0 30.00 150.00 90.00 0.0 
2 0.0 12.00 20.00 250.00 20.00 23.00 
3 0.0 1.00 5.00 14.00 3.00 4.00 
4 1600.00 750.00 200.00 12.00 2.50 4.50 
5 200.00 100.00 1500.00 7.50 2.00 2.00 
6 1200.00 900.00 1050.00 5.00 1.50 0.75 
7 3.00 10.00 0.0 20.00 5.00 7.00 
8 100.00 120.00 60.00 1600.00 600.00 500.00 
9 250.00 190.00 350.00 6.00 2.00 3.00 
10 2000.00 1750.00 1900.00 15.00 4.00 5.00 

iJ 

SJ 7 8 9 10 1 12 

1 0.0 100.00 0.0 0.0 0.0 0.0 
2 18.00 25.00 15.00 0.0 20.00 2.00 
3 2.50 4.00 0.0 0.0 2.00 0.0 
4 3.00 3.00 3.00 160.00 1.50 0.25 
5 1.00 2.00 2.50 160.00 1.00 0.10 
6 1.50 0.50 2.00 20.00 0.50 0.10 
7 4.00 6.00 4.00 0.0 3.00 0.75 
8 500.00 550.00 600.00 200.00 40.00 
9 2.00 2.00 2.00 2.00 1.00 0.50 
10 3.00 5.00 12.00 50.00 2.00 1.00 


1 1 Z $ ‘A 9 
b. 1000.0 1400.0 150.0 64000.0 21000.0 


1 6 7 8 9 10 
b. 75000.0 800.00: 17000.0 17000.0 150000.0 
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TABLE VI 
DATA FOR RUN 3 


a. 


J 
NY 2 3 4 : 6 
20.00 0.0 30.00 150.00 90.00 0.0 
2 0.0 12.00 20.00 250.00 20.00 23.00 
3 0.0 1.00 5.00 14.00 3.00 4.00 
4 1600.00 750.00 200.00 12.00 2.50 4.50 
5 200.00 100.00 1500.00 7.50 2.00 2.00 
6 1200.00 900.00 1050.00 5.00 1.50 0.75 
7 3.00 10.00 0.0 20.00 5.00 7.00 
8 100.00 120.00 60.00 1600.00 600.00 500.00 
9 | 250.00 190.00 350.00 6.00 2.00 3.00 
10 2000.00 1750.00 1900.00 15.00 4.00 5.00 
ij 
NW 7 g 9 10 1 12 
0.0 100.00 0.0 0.0 0.0 0.0 
2 18.00 25.00 15.00 0.0 20.00 2.00 
3 2.50 4.00 0.0 0 2.00 0.0 
4 3.00 3.00 3.00 160.00 1.50 0.25 
5 1.00 2.00 2.50 160.00 1.00 0.10 
6 1.50 0.50 2.00 20.00 0.50 0.10 
7 4.00 6.00 4.00 0. 3.00 0.75 
8 500.00 550.00 600.00 0.0 200.00 40.00 
9 2.00 2.00 2.00 2.00 1.00 0.50 
10 3.00 5.00 12.00 50.00 2.00 1.00 
j cee ono 7 8 9 102 
C MMM |] s.2  #| #3 1 20 


1 ] 2 8 4 5 
b. 800.0 1300.00 120.0 62000.0 12000.0 


Se See @ SB B@OW*ees OBO es fS SF SF FB FB SBWSW@lSs*Q@ FP eS SF BVI SF SF SP SFB SBO*SW Ss SF SPW FWsW*Ris Ss SF FSF #8 SF SF SF SP FS SP BWSF*° #— SF SPSWSsse SOF SF SBSVAS* #*® Ss S&S Ss = = 


1 6 ii 8 9 10 
b. 70000 .0 800.0 16000.0 15000.0 130000.0 
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labor available for Project Type |. This case represents a situation 

in which tradeoffs are examined between Project Type 1 which, for the 
most part, requires either (but not both) horizontal or vertical skills, 
and Project Types 2 and 3 which, for the most part, require the opposite 
type skills. 

In Run 2, Aays Asos and a. were all nearly the same magnitude. This 
case represents a situation in which tradeoffs are examined between three 
projects all of which require the various skills in about the same 
proportion. The algorithm did find the efficient points and in this 
case yy changed considerably as do and d. were increased. 

Run 3 illustrates the efficient tradeoffs when one unit of a large 
project is introduced. In this case, d. was allowed to only take on 


values of zero and one. 
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V. CONCLUSIONS 


A. MODEL LIMITATIONS 

Between projects which require essentially the same skills (as in 
Run 2) the model appears to be useful for generating meaningful informa- 
tion from which a decision maker could analyze tradeoffs. The model 
appears to be of limited usefulness, however, in generating information 
about tradeoffs between projects which require essentially different 
skills (as in Run 1). 

The most serious limitation on the value of the model is the non- 
availability of data for the technology matrix in the appropriate form. 
The development of the required data, while simple, could be costly. 
Further, if the data were developed, it would have to be for some sort 
of "average" conditions, which would seldom, if ever, be encountered 
in the field. Thus, anyone using the model for planning purposes 
Should not expect to necessarily achieve in the field an efficient point 


calculated using the model. 


B. ANOTHER APPLICATION OF THE MODEL 

A useful extension of the model would be to perform, at each value 
of do and de, a sensitivity analysis on one or more of the components 
of the vector B. Such a sensitivity analysis would be useful in the 
analysis of engineer unit T/O's and T/E's and in engineer force structure 
and contingency planning. For example, by changing one component of B, 
the effects of the addition or deletion from the T/O of a given number 
of Marines of a certain MOS could be evaluated. Changing a single 


component of B could also represent the addition or deletion of a given 
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number of pieces of a certain type of equipment from the T/E. Changing 
several of the components of B could represent the addition or deletion 
of entire units from the engineer force. Or, changing all the components 
of B could represent changing the number of days allowed to complete a 
set of projects or the number of working hours per day. The effects of 


other changes of interest to the planners can be studied. 
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APPENDIX A 


FLOW CHART FOR TEST PROBLEM SOLUTION 


A,B,C 
I,,1, 
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do > oN 
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STOP 
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COMPUTER OUTPUT 


RUN 1 
LIMITIN 
Boe CT 3 Pewee Cl 2 PRGOJeECT 1 PROJECT 
3 | Mags: POe2LG25 
1676. MO cr olZ 
Jiggs 10.21000 
140 10.2068/7 
145 10.20375 
20 10. 20062 
ie 10.19750 
160 10019437 
165 10219125 
170 10 .18812 
175 10218500 
Meta! ING SKILL FOR AN INCRZAS® IN PROJECT 2 IS: 
LIMITIN 
PROJECT 3 PROvee ls 2 PROJECT 1 PROJECT 
4 125 10 .21562 
Lene, 10.21250 
IES 10.20937 
140 10.20625 
145 10.20313 
150 10 .200006 
122 10.19687 
160 POet 9315 
165 10.19062 
170 10.18/50 
175 10.184237 
incest! LE FOR AN INCREASS IN PROJECT 2 IS: 
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2 


2 


- p pH HF HR HF HLH HK HK LH 


& fF Hh Pp FF PH FF HK FF F 





RUN 1, CONTINUED 


Beaosecl 3 Wee le 2 PROJECT 1 
5 P25 10.21500 
130 POScES? 
Gye) 10 .20875 
140 10.20562 
145 10.20250 
150 ING) Ge Sei 
ee) 10.19625 
16C 10.19312 
165 10.19000 
170 10.18687 
iS 10 .18375 


LIMITING SKILL FOR AN INCREASE 


IN PROJECT 2 IS: 


BeewecT 3 PROSeCT 2 PREGECT 1 
6 122 10.21437 
130 10.21125 
135 10. 20812 
140 10.20500 
145 190.20187 
150 PGs boesi5 
Vers: 10 .19562 
160 10.19250 
165 10.18937 
170 10 .18625 


LIMITING SKILL FOP AN INCREASE 


IN PROJECT 2 IS: 
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RUN 1, CONT INUED 
PRO Ct 2 PROJECT 2 

125 10.21375 
130 10 .21062 
Sys, 19.20/50 
140 10.20437 
145 LOKerzO 125 
150 TOg 9812 
jess 10 .19500 
mole) VOCS e/ 
165 10.18875 
1 Te, HIG) MUS site 72 


UP 
Daze 
) 


< 


Cu, nt pant 
el i | 
COO 
—| 7 


Mem tNG SKILL FOR AN INCREASE IN PROJECT 2 IS: 


ae. CT 3 


8 


LIMITING 


PROnwces 2 PROJECT 1 
a9 10.21312 
E620, 1021000 
jie 8, 10. 20687 
140 TO. 20375 
145 10.20C62 
150 10.19750 
ths 10 619437 
160 PO oie 
165 10.18812 
78, 1018500 


Sree GR AN INGREASE 


ieee ey 2°18: 
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RUN 1, CONTINUED 
PROJECT 3 aioe ce 2 PRewecr 1 

9 125 10221250 

130 Pre 2O7 Sf 

fs 10.20625 

140 MO zZ038 13 

145 10.200C0 

1590 10.19687 

Beh) PO.193 75 

FEC 10.19062 

165 10.18750 

mreaviNG SKI“LL FOR AN iNCREAS|S IN PROJECT 2 IS: 

meas Cl 3 Preece 2 mg oes) al | 

10 neo POeZ21187 

130 10.20875 

i) NOre 20 562 

14C 10. 20250 

145 POnr oo 37 

150 10.19625 

1s) Ooo 

160 Fos O0€ 

165 Oe cous 


Brvtr ING SKILL FOR AN INCREASE 


Nee Rewer 2 1.5% 
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RUN 1+ CONTINUEO 


maoue lc) 3 PO hee 1p 7% PRESEC] 2 
PL iZ2 10 -21125 
130 10.20812 
lS 10. 20500 
14G 10.20187 
145 POe tBu 5 
150 10.19562 
3s. 10.192506 
160 POs sit 
oD 10 .18625 


LIMITING SKILL FOR AN INCREAS= 


NPR OSC (2s bss 


aewwe Ct 3 PEGI eT 2 PRO Jee et 
1 re. 1G.21062 
130 10.20750 
are IS 10. 20437 
140 HOR 2G 125 
145 VO oe WZ 
sys) 10.19506 
155 TOA 9187 
160 10.18875 


meet tie SKILL FOR AN INCREASE 
Meet ViNG SKILL FOR AN INCREASE 


tNeeeadeet 2 1S: 
PNeE Ow CT 3° 1S: 


46 


2 


2 
1 


rf fF Pe fF HE HH HF 


fp PR pH Hh 





RUN 2 


LIMITING 
PROJECT 3 PROJECT 2 PROJECT 1 PROJECT 
3 40 19.00000 
45 18220250 
50 15285875 
55 ieee see 
60 11077225 
65 8.82750 
70 5 CEG 


Meet ING SKILL FOR AN INCREASE IN PROJECT 2 ITS: 2 


LIMITING 

AN INCRE 

Peewee CT 3 PROJECT 2 PRedeeT 1) PROJECT 
4 45 1750009 
50 ay tl She. 
aie, 13.39000 
60 11.04625 
65 8. 70250 


LIMITING SKILL FOP AN INCREASE IN PROJECT 2 IS: 2 


LIMITING 
AN INCR2é: 
Bees. Cy 3 PRON eC Is 2 PROJECT 1 PRO ih 

5 45 16 .00000 
50 15-60875 
35 13.26500 
60 POeeale> 
ops, S25 7759 


meeeeCeoKItL FOR AN INCREASE IN PROJECT 2 18: 2 


4/7 


1 


mai EK 
al feos 


(Fa) ed 
| oon 


-F fp Lf Lf ee 





moss l 3 PROJECT 
) 50 

oe 

6C 

65 


LIMITING SKILL FOR AN 


PROJECT 3 PROJECT 
q DD 
60 


Mest tING SKILL FOP AN 


PRGSECT 3 PROJ ECT 
8 DD 
60 


LIMITING SKILL FOR AN 


BRUIECT 3 Prods) 
2 45 

50 

55 


LIMITING SKILL FOR AN 


RUN 2+ CONTINUED 


a PTO LS GU a 
14.50900 
13. 14000 
POs et oo2> 
8 «43437 

INCREASE 


Z Dele = Saal 
13 .CO000 
16.6/125 

INCREAS= 


2 PROJECT 1 
11 .50009 
10.4343/7 

CNCKREASS 


2 PRIJECT 1 
19. 00000 
9.97009 
7047000 


tN PROJECT 


IN PROJECT 


IN PROJECT 


LIMITING SKILL 
AN INCREAS = IN 
PROJECT 1 IS: 

i 

4 

4 

6 
yee Ss 2 
LIMITING SKILL 
AN INCREAS= IN 
PROJECT 1 IS: 

1 
Z-iSis |e 
LIMITING SKILL 
AN INCREAS& IN 
PROJECT 1 IS: 

1 
ZS: 2 
LIMITING SKILL 
AN INCRE AS= IN 
PROJECT 1 IS: 

1 

LS) 


Hewes entINerPROseCT 2 1S: 5 
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RUN 2, CONTINUED 


Biri NGesS ki bes FOR 
AM MCR Se Ss 0N 
Bees CT 3 Pima et 2 PROJECT 1 PRove Git) is: 
19 39 8.50000 
40 0247000 5 


meet ING SKILL FOR AN INCREASE IN PROJECT 2 TS: 
meer NG SKILL FOR 4N INCREASE IN PROJECT 3 IS: 
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KUN 3 


Si voesk ELE OR 
SN INGRE GS = IN 
BReJeCT 3 Pee Nac peowe CT} Pino weC wr IS 
0 o0. 13.500006 : 
21S, 12. 64000 4 
60 10.29625 4 
65 7200000 8 
meme ING SKILL FORMAN PNCREASE PING PROVYJECT 2 IS: 2 
SetNG ste, = aR 
AN INCREAS= IN 
Bee CT 3 PROJECT 2 PROJECT 1 PROJZCi ot 1S: 
i a, 12 -0CCOO0 : 
60 10.17125 
65 6.40000 


memoendNNG SKILL FOR AN INCREASE IN PROJECT 2 IS: 2 
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